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What is claimed is: 

1 . In a computing system, a method for providing runtime autoniatic spelling analysis and 
correction in connection with a service utilizing a query input mechanism, comprising: 

receiving from a client computing device original query entry data comprising at least 
5 one word; 

analyzing the spelling of the at least one word and determining whether at least one word 
has a mistake; and 

forming auto-corrected query entry data wherein said forming includes, for each word 
having a mistake, replacing the word having the mistake with an alternative word, if the 

10 altemative word satisfies at least one threshold confidence calculation. 

Hi. 

5j;| 2. A method according to claim 1, wherein before said receiving, said query entry data is 

Q 

4' input to the client computing device in the query input mechanism of the service. 

hi) 

'^5 3. A method according to claim 1 , further including performing the service utilizing the 
auto-corrected query entry data instead of the original query entry data. 

(J 

pj 

)l\ 4. A method according to claim 3, wherein the service is a search engine, and said 

performing includes returning search results based upon said auto-corrected query entry data. 

20 

5. A method according to claim 3, further including sending the results of performing the 
service with the auto-corrected query entry data to the cUent computing device for display. 

6. A method according to claim 5, further including transmitting link data to the client 

25 computing device for displaying a link on the chent computing device, which link, if input by the 
user, re-performs the service with the original query entry data instead of the auto-corrected 
query entry data. 



7. 



A method according to claim 6, further including updating at least one confidence score 
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associated with at least one replaced word of the auto-corrected query entry data to reflect that 
the user is dissatisfied with the auto-corrected query entry data. 



8. A method according to claim 3, further including receiving again from the client 
computing device the original query entry data; and 

performing the service utilizing the original query entry data instead of the auto-corrected 
query entry data. 

9. A method according to claim 8, further including updating at least one confidence score 
associated with at least one replaced word of the auto-corrected query entry data to reflect that 
the user is dissatisfied with the auto-corrected query entry data. 

10. A method according to claim 1, wherein said determining whether at least one word has a 
mistake includes determining whether the at least one word is in a unified dictionary. 

11. A method according to claim 10, further including dynamically updating said unified 
dictionary, wherein said updating includes aggregating a plurality of data stores, with said 
plurality of data stores including at least one dynamically updated data store. 

12. A method according to claim 10, wherein said unified dictionary is formed from a 
plurality data sources including a Web-specific lexicon. 

13. A method according to claim 1, wherein said replacing includes: 

for each word having a mistake, discovering at least one altemative word that is a nearest 
neighbor to the word having the mistake; 

calculating a confidence score for each of said at least one altemative word, wherein the 
confidence score is a relative measure of a likelihood that the altemative word is the word 
without the mistake; and 

determining whether any of the at least one altemative words has a confidence score that 
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14. A method according to claim 13, wherein said replacing further includes: 

if any of the at least one alternative words has a confidence score that exceeds the first 
5 threshold, determining for the two altemative words of the at least one alternative words having 

the highest confidence scores whether the difference between the two confidence scores is 

greater than a second threshold; and 

if the difference is greater than the second threshold, replacing the word having the 

mistake with the altemative word having the highest confidence score. 

10 

^ 15. A method according to claim 13, wherein said replacing further includes: 

if there is only one altemative word that is a nearest neighbor to the word having the 

•sal 

4* mistake, and if the confidence score for the one altemative word exceeds the first threshold,. 
: j») replacing the word having the mistake with the altemative word. 

^ 1 6. A computer readable medium having stored thereon a plurality of computer-executable 

r|{ instmctions for performing the method of claim 1 . 

UI 
Q ' 

• 17. A modulated data signal carrying computer executable instmctions for performing the 

20 method of claim 1 . 

18. A computing device comprising means for performing the method of claim 1 . 

19. In a computing system, a method for providing runtime automatic spelling analysis and 
25 correction in connection with a service accessed firom a chent computing device utilizing a query 

input mechanism, comprising: 

inputting to the query input mechanism of the client computing device original query 
entry data comprising at least one word; 

transmitting said original query entry data to a server computing device; and 
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receiving results from the performance of said service based on auto-corrected query 
entry data, wherein the formmg of the auto-corrected query entry data in connection with said 
performance includes: 

analyzing the spelling of the at least one word of the original query entry data and 
determining whether at least one word has a mistake; and 

for each word having a mistake, replacing the word having the mistake with an 
altemative word, if the altemative word satisfies at least one threshold confidence calculation. 

20. A method according to claim 19, wherein the service is a search engine, and said resuhs 
are search results based upon said auto-corrected query entry data. 

21. A method according to claim 19, further including displaying the results of performing 
the service with the auto-corrected query entry data on the client computing device. 

22. A method according to claim 19, further including displaying on the client computing 
device a link, which link, if input by the user, re-performs the service with the original query 
entry data instead of the auto-corrected query entry data. 

23. A method according to claim 22, further including updating at least one confidence score 
associated with at least one replaced word of the auto-corrected query entry data to reflect that 
the user is dissatisfied with the auto-corrected query entry data. 

24. A method according to claim 19, further including inputting again to the query input 
mechanism of the client computing device the original query entry data; and 

performing the service utilizing the original query entry data instead of the auto-corrected 
query entry data. 

25. A method according to claim 24, further including updating at least one confidence score 
associated with at least one replaced word of the auto-corrected query entry data to reflect that 
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26. A method according to claim 19, wherein said determining whether at least one word has 
a mistake includes determining whether the at least one word is in a unified dictionary. 

27. A method according to claim 26, further including dynamically updating said unified 
dictionary, wherein said updating includes aggregating a plurality of data stores, with said 
plurality of data stores including at least one dynamically updated data store. 

28. . A method according to claim 26, wherein said unified dictionary is formed from a 
plurality data sources including a Web-specific lexicon. 

29. A method according to claim 19, wherein said replacing includes: 

for each word having a mistake, discovering at least one alternative word that is a nearest 
neighbor to the word having the mistake; 

calculating a confidence score for each of said at least one altemative word, wherein the 
confidence score is a relative measure of a likelihood that the altemative word is the word 
without the mistake; and 

determining whether any of the at least one altemative words has a confidence score that 
exceeds a first threshold. 

30. A method according to claim 29, wherein said replacing further includes: 

if any of the at least one altemative words has a confidence score that exceeds the first 
threshold, determining for the two altemative words of the at least one altemative words having 
the highest confidence scores whether the difference between the two confidence scores is 
greater than a second threshold; and 

if the difference is greater than the second threshold, replacing the word having the 
mistake with the altemative word having the highest confidence score. 
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31. A method according to claim 29, wherein said replacing further includes: 

if there is only one alternative word that is a nearest neighbor to the word having the 
mistake, and if the confidence score for the one altemative word exceeds the first threshold, 
replacing the word having the mistake with the altemative word. 

32. A computer readable medium having stored thereon a plurality of computer-executable 
instructions for performing the method of claim 19. 

33. A modulated data signal carrying computer executable instructions for performing the 
method of claim 19. 

34. A computing device comprising means for performing the method of claim 19. 

35. In a computing system, a method for displaying results of a runtime service based upon 
an auto-corrected query data set, wherein the auto-corrected query data is different than an 
entered query data set input to a query input mechanism, comprising: 

first displaying the auto-corrected query data set in the query input mechanism; 
second displaying the search results based upon the auto-corrected query data set; and 
near the query input mechanism, third displaying a link which enables the re-performance 
of the service with the entered query data set. 

36. A method according to claim 35, fijrther including: 

in response to an inputting of the link, fourth displaying the entered query data set in the 
query input mechanism; and 

fifth displaying the search results based upon the entered query data set. 

37. A method according to claim 35, fiirther including: 

in response to re-entering of the entered query data set to the query input mechanism, 
fourth displaying the entered query data set in the query input mechanism; and 
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fifth displaying the search results based upon the entered query data set. 



38. A computer readable medium having stored thereon a plurality of computer-executable 
instructions for performing the method of claim 35. 

39. A computing device comprising means for perforaiing the method of claim 35. 

40. A computing device for providing runtime automatic spelling analysis and correction in 
connection with a network service utilizing a query input mechanism, comprising: 

means for receiving fi-om a client computing device original query entry data comprising 
at least one word; 

means for analyzing the spelling of the at least one word and means for detemiining 
whether at least one word has a mistake; 

means for generating auto-corrected query entry data if according to at least one threshold 
confidence calculation, the auto-corrected query entry data corrects at least one mistake in the 
original query entry data; and 

means for performing said network service automatically replacing said original query 
entry data with said auto-corrected query entry data. 

41 . A computing device according to claim 40, wherein the network service is a search 
engine, and said means for performing includes means for returning search results based upon 
said auto-corrected query entry data. 

42. A computing device according to claim 40, further including means for transmitting the 
results of performing the service with the auto-corrected query entry data to the client computing 
device for display. 

43. A computing device according to claim 42, further including means for transmitting link 
data to the client computing device for displaying a link on the client computing device, which 
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link, if input by the user, re-performs the service with the original query entry data instead of the 
auto-corrected query entry data. 



44. A computing device according to claim 43, further including means for updating at least 
5 one confidence score associated with at least one replaced word of the auto-corrected query entry 
data to reflect that the user is dissatisfied with the auto-corrected query entry data. 



45. A computing device according to claim 40, wherein said means for receiving further 
includes means for receiving from the client computing device the original query entry data 
10 again; and 

If^ in response to receiving the original query entry data again, said means for performing 

Q performs the service utilizing the original query entry data instead of the auto-corrected query 

Q 

^jj; entry data. 

its 

9 

^'55 46. A computing device according to claim 45, further including means for updating at least 

H 

ji ii. one confidence score associated with at least one replaced word of the auto-corrected query entry 
f y data to reflect that the user is dissatisfied with the auto-corrected query entry data. 

H 47. A computing device according to claim 40, wherein said means for determining whether 
20 at least one word has a mistake includes means for determining whether the at least one word is 
in a unified dictionary. 



48. A computing device according to claim 47, wherein said unified dictionary is 
dynamically updated, and is an aggregate data store aggregated from a plurality of data stores, 
25 with said plurality of data stores including at least one dynamically updated data store. 



49. A computing device according to claim 47, wherein said unified dictionary is aggragated 
from a plurality data sources including a Web-specific lexicon. 
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50. A computing device according to claim 40, wherein said means for generating auto- 
corrected query entry data, for each word having a mistake, discovers at least one alternative 
word that is a nearest neighbor to the word having the mistake, calculates a confidence score for 
each of said at least one alternative word, wherein the confidence score is a relative measure of a 
likelihood that the alternative word is the word without the mistake and determines whether any 
of the at least one ahemative words has a confidence score that exceeds a first threshold. 

51. A computing device according to claim 50, wherein if any of the at least one alternative 
words has a confidence score that exceeds the first threshold, said means for generating 
determines for the two alternative words of the at least one altemative words having the highest 
confidence scores whether the difference between the two confidence scores is greater than a 
second threshold and if the difference is greater than the second threshold, said means for 
generating replaces the word having the mistake with the altemative word having the highest 
confidence score. 

52. A computing device according to claim 50, wherein if there is only one altemative word 
that is a nearest neighbor to the word having the mistake and if the confidence score for the one 
altemative word exceeds the first threshold, said means for generating replaces the word having 
the mistake with the altemative word. 



